class Solution {
public:
    void nextPermutation(vector<int>& nums) {
       int len = nums.size() - 1;
        for(int i = len;i >= 0;i--){
            for(int j = len;j > i;j--){
                if(nums[j] > nums[i]){
                    swap(nums[i],nums[j]);
                    reverse(nums.begin()+i+1,nums.end());
                    return;
                }
            }
        }
        sort(nums.begin(),nums.end());
    }
};
